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Abstract. Michael Boardman has been a major contributor to 
the theory of infinite loop spaces and higher homotopy algebra. 
Indeed Boardman was the first to refer to 'homotopy everything'. 
One particular contribution which has had major progeny is his 
use of 'geometric' trees, combinatorial tress with lengths attached 
to edges. Here is a modified version of the talk given to honor 
Mike on the occassion of his 60th birthday. It is an idiosyncratic 
survey of parts of homotopy algebra from Poincare to the present 
day, with emphasis on Boardman's original ideas, starting with his 
cubical subdivision of the associahedra through recent applications 
in mathematical physics via compactifications of moduli spaces. 

'Ah yes, I remember it well." Back in 1966/67, Boardman, Vogt 
and I overlapped at the University of Chicago; I was commuting from 
Notre Dame for the weekly Topology Seminar. Mac Lane ran a seminar 
on PACTs and PROPs JT7| , we all attended. Boardman's linear 
isometries PROP (later reincarnated as an operad) was key to the 
developing understanding of infinite loop spaces, but today I'd like to 
talk about a less acknowledged contribution of Mike's: the use of trees. 

For me, it all began with the study of homotopy associativity for 
analyzing/recognizing loop spaces up to homotopy type. For this I 
considered certain curvilinear polytopes, labelled K n and since dubbed 



'associahedra' by geometric combinatorialists [flgl - The reason for this 
name is that the vertices are labelled by all ways of properly paren- 
thesizing a string x% • • • x n . Edges correspond to a single application of 
associativity, and so on. For example, K4 is a pentagon 
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and here is (a modern PL rendering of) K 5 . 



Ironically, it was asked decades later if there was a PL convex poly- 
tope realizing the combinatorial structure of associativity. The K n 
were originally curvilinear because of the way I parameterized them 
as convex subsets of I n ~ 2 in order to have nice formulas for a general- 
ized Hopf construction. Milnor had early on constructed a PL version, 
complete with 3D model. So in true 'Jepoardy' style, the answer had 
preceded the question; thanks are due Misha Kapranov for establishing 
communication between the various researchers involved. 

Frank Adams had suggested indexing the cells of the associahedra 
by trees, as is natural in terms of the usual way of relating parentheses 
to trees. 
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In a dual way, Mike and, independently but on the same day, Rainer 
gave additional structure to the associahedra by giving them cubical 
cell decompositions, with cubes indexed by planar rooted trees. The 
cube parameters can be taken as the edge lengths on the internal edges. 
K4 now becomes a pentagon decomposed into 5 squares. 




The incidence relations of the cells are completely captured by con- 
tracting edges. The facets of the associahedra are of the form K r x K s ; 
this product structure is nicely compatible with the product of cubes 
and we approach such facets by letting an edge length go to 1. Board- 
man and Vogt used the trees to index operations with the inputs being 
depicted as cherries. The cherries are strictly Mike's. Thus he sug- 
gested applying the G. Washington operation to an edge of length one, 
decomposing the tree into two trees, one with r cherries and the other 
with s, a new cherry having sprouted at the cut edge. From an operad 
point of view, it is the reverse operation which is relevant - grafting an 
s-tree to an r-tree. 



4 



JIM STASHEFF 




Another way of seeing the relation between trees and operads is by 
using trees and configurations of points. Ordered configurations of n 
points in a manifold, e.g. in R k , do not form an operad because there 
is no good way of grafting one configuration into another. Boardman's 
little n-cubes PROPs (later re-christened little n-cubes operads) get 
around this by decorating the points in a configuration in I n with 
interior disjoint little cubes with sides parallel to those of I n @, HI- 
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This was modified by May in his little convex bodies operad A 
particularly nice modification became 'folklore'; the little disks operad 
associates a little disk to each point in the configuration J7|. 




O 
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But a slight variant of Boardman's tree indexing of cells has recently 
come to be recognized as giving an operad by compactification of con- 
figuration or moduli spaces. Moduli space here refers to a quotient of 
an ordered configuration space, i.e. X n — A/ = . Consider a configure 
geometrically - points are not allowed to coincide, but, as Kontsevich 
points out [jT^I , if points come close enough together, we can't see 
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clearly if they coincide, so we need a magnifying glass at that reso- 
lution. Then we may see the phenomenon repeated and need further 
magnification. Kontsevich describes the compactification in terms of a 
tree of magnifying glasses. 

Another way to picture this, more relevant to physics, when X is 
a k-manifold is in terms of little k-spheres bubbling off X and then 
a whole tree of little k-spheres bubbling off little k-spheres bubbling 
off, etc. Here's a picture for S 1 . 



This is precisely the real non-project ive version of the Fulton-Mac 
Pherson compactification from algebraic geometry ||. For the mod- 
uli space of ordered points on the real line, the compactifications are 
precisely the associahedra. 

For X = S 2 , the classical moduli space is denoted *Mo,n and this 
compactification by A4o,n- 

For attractive pictures of cell decompositions, see Devadoss' talk in 
these proceedings 0]. 

Just as for the associahedra, the top strata of the compactification 
have the form 



Now there are things in physics called quantum field theories, e.g. 
conformal field theories (CFTs) and topological quantum field theories 
(TQFTs), which 'at tree level' can be described as algebras over appro- 
priate generalizations of the moduli space operads we have considered. 

Instead of creating an operad from the moduli spaces of punctured 
Riemann surfaces by compactifying, one can also succeed by decorating 
the punctures with local coordinates, cf. May's little disks operad. 
We can 'sew' two Riemann surfaces together unambiguously (up to 




M ,r+1 X Mq, s+ i 
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the modular equivalence) if we have suitable local coordinates at the 
punctures. 

Let V n be the moduli space of nondegenerate Riemann spheres S 
with n labelled punctures and non-overlapping holomorphic disks at 
each puncture (holomorphic embeddings of the standard disk \z\ < 1 
to £ centered at the puncture). 

The spaces V n +i, n > 1, form an operad under sewing Riemann 
spheres at punctures (cutting out the disks |z| < r and \w\ < r for some 
r = 1 — e at sewn punctures and identifying the annuli r < \z\ < 1/r 
and r < \w\ < 1/r via w = 1/z). The symmetric group interchanges 
punctures along with the holomorphic disks, as usual. 






The essence of a CFT can now be described as follows [pj| : A CFT 
('at tree level with central charge ') consists of a topological vector 
space Ti (a state space) together with a continuous map S h |£) g 
H.om(H® n , Ti) for each £ e P n +i defining the structure of an algebra 
over the operad V n+ i on the space of states Ti. 

From the special case of a cylinder as S, the vector space Ti inherits 
the structure of a module over the Lie algebra of vector fields on the 
circle. 

One of the most intricate appearances of operads in physics is that 
in string field theory. A closed string field theory [^] has as a back- 
ground a CFT and involves a comparison (called 'string vertices') of 
V with another operad M_ which is obtained by compactification of 
the moduli spaces of nondegenerate Riemann spheres, decorated with 
relative phase parameters at double points and phase parameters at 
punctures [11]. From this there is derived the structure of a strongly 
homotopy Lie algebra 



(or Loo-algebra) [15], [14[ on the space of states. 
More recently, Zwiebach's open-closed string field theory, makes use of 
the 'Swiss cheese operad' p0| |. This is an extension of V which can be 
indicated most simply by the corresponding extension of the little disks 
operad: Consider instead of the standard disk, the standard (upper) 
semi-disk. Now form the operad-like object by considering embeddings 
of disks and semi-disks in the standard semi-disk where the 'little' semi- 
disks are required to have their horizontal part in the horizontal part of 
the standard semi-disk. Remarkably, this describes an Loo-algebra and 
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an Ago-algebra with a strict pentagon identity and various homotopies 
relating the two algebras. 

If we look at a corresponding description in terms of trees, we find 
that of Kontsevich |12| in his work on deformation quantization of 



Poisson manifolds. 

A full TQFT (as well as a 'gravity algebra' |5J) requires graphs 
more general than trees, which led to the invention by Getzler and 
Kapranov of the notion of 'modular operad' ||. Modular operads are 
also useful for 'topological gravity' (a.k.a 'cohomological field theory') 
which is perhaps the most interesting to mathematicians since it can 
be constructed from Gromov-Witten invariants |T3|, 21 1. 



The basic example of a modular operad is the collection of moduli 
spaces of ordered configurations of points with local coordinates on a 
complex surface of genus g, V a , n . Now sewing of two points on disjoint 
surfaces leads to an operation Vg^+i x 7\ s +i — > V g+ h, r + s , but if the two 
points are on a single connected surface, we have operations V g , s +x — ► 
Vg+i^+si of which I know no previous occurance in mathematics. 

Coda 

Mike's linear isometries operad provided recognition of some infinite 
loop spaces and lots of homotopies which gave rise to homology op- 
erations; in fact, he referred to homotopy everything H-spaces. We 
have indeed an embarrassment of riches. Given a topological operad, 
it gives rise to a homology operad. For example, Fred Cohen's work || 
showed that part of the homology of configuration spaces gave the op- 
erad for graded Lie algebras. This implies, at the chain level, a model 
for strongly homotopy Lie algebras (Loo-algebras) fl5], |l4jl , although a 
simpler dg operad can be constructed using (non-planar) rooted trees 
as a basis fllG[| . The full homology of configuration spaces of points 
in the plane gave the operad for Gerstenhaber algebras ||. The lat- 
ter appeared in print in 1963 (though without that name), the same 
year as the associahedra, though it took some decades for us to make 
the connection. At the cochain level of the Hochschild complex, Ger- 
stenhaber found a structure with certain identities and others only up 
to homotopy. This corresponds to a particular choice of chain operad 
intermediate between the topological operad and its homology. Cur- 
rently the appropriate definition of the chain operad appearing 'through 
a glass darkly' in mathematical physics is a matter of some debate, so 
let me conclude by wishing Mike and his cherry trees long life, 
health and happiness. 
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